Qué (quién) es data flow analysis - definición

TECHNIQUE FOR GATHERING INFORMATION ABOUT THE POSSIBLE SET OF VALUES CALCULATED AT VARIOUS POINTS IN A COMPUTER PROGRAM

Dataflow analysis; Data flow analysis; Data Flow Analysis; Flow analysis; Data-flow graph; Data flow graph; Dataflow graph; Global data flow analysis; Global data-flow analysis; Kildall's method; Kildall's algorithm

data flow analysis

<programming> A process to discover the dependencies between different data items manipulated by a program. The order of execution in a data driven language is determined solely by the data dependencies. For example, given the equations 1. X = A + B 2. B = 2 + 2 3. A = 3 + 4 a data-flow analysis would find that 2 and 3 must be evaluated before 1. Since there are no data dependencies between 2 and 3, they may be evaluated in any order, including in parallel. This technique is implemented in hardware in some pipelined processors with multiple functional units. It allows instructions to be executed as soon as their inputs are available, independent of the original program order. (1996-05-13)

Data-flow analysis

Data-flow analysis is a technique for gathering information about the possible set of values calculated at various points in a computer program. A program's control-flow graph (CFG) is used to determine those parts of a program to which a particular value assigned to a variable might propagate.

https://en.wikipedia.org/wiki/Data-flow_analysis

Material flow analysis

ANALYTICAL METHOD TO QUANTIFY FLOWS AND STOCKS OF MATERIALS OR SUBSTANCES IN A WELL-DEFINED SYSTEM

Material Flow Analysis; Substance flow analysis; Material cycle

Material flow analysis (MFA), also referred to as substance flow analysis (SFA), is an analytical method to quantify flows and stocks of materials or substances in a well-defined system. MFA is an important tool to study the bio-physical aspects of human activity on different spatial and temporal scales.

https://en.wikipedia.org/wiki/Material_flow_analysis

Wikipedia

Data-flow analysis

Data-flow analysis is a technique for gathering information about the possible set of values calculated at various points in a computer program. A program's control-flow graph (CFG) is used to determine those parts of a program to which a particular value assigned to a variable might propagate. The information gathered is often used by compilers when optimizing a program. A canonical example of a data-flow analysis is reaching definitions.

A simple way to perform data-flow analysis of programs is to set up data-flow equations for each node of the control-flow graph and solve them by repeatedly calculating the output from the input locally at each node until the whole system stabilizes, i.e., it reaches a fixpoint. This general approach, also known as Kildall's method, was developed by Gary Kildall while teaching at the Naval Postgraduate School.

https://en.wikipedia.org/wiki/Data-flow analysis